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Introduction 

In this paper we consider the homology groups of right pointed sets over a 
partially commutative monoid M(E,I). 

Definition. Suppose E is finite set, I C E x E is a,n irreflexive and symmetric 
relation. A monoid given by a set of generators E and relations ab — ha for all 
(a, &) G / is called free partially commutative and denoted by M(E,I) [T]. If 
(a, 6) G / then members a,b € E are said to be commutating generators [T]. 

In this paper we denote by X' a pointed set, in other words X' — X \J 
{*}, here {*} is a selected element. The pointed set X* over the partially 
commutative monoid M{E,I) is also called (see [5]) M(£',/)-set X*. 

Motivation and bases result 

The motivation for the research of homology groups of the M{E, /)-sets came 
from a desire to find topology's invariants for asynchronous transition systems. 
M. Bednarczyk [3 has introduced asynchronous transition systems to the mod- 
eling the concurrent processes. In 14 it was proved that the category of asyn- 
chronous transition systems admits an inclusion into the category of pointed 
sets over free partially commutative monoids. Thus asynchronous transition 
systems may be considered as M{E, I)-sets. 

It was shown in T that if the homology of pointed the M{E, I)-set are 
isomorphic to the homology of a point, then the partially commutative monoid 
M{E, I) consist of one element, and the pointed set consist of one point. Then, 
we get a following question; suppose that, we have two pointed AI {E, /)-sets X* 
and Y*, if their homology are isomorphic, does it follow that this M{E, /)-sets 
are isomorphic? In this paper we give the negative answer to this question. 

Denoting 

Let £/ he a, small category. We denote by Ohs^ and Morjz/ the classes of objects 
and morphisms in jz/, respectively. By we denote the opposite category. 



Denote by Set, the category of pointed sets: each its objects is a set X with 
a selected element, written * and called the "base point"; its morphisms are 
maps X ^ Y which send the base point of X to that of Y . Such maps are 
called based. We denote objects of the category Set* by X' . The set X' \ {*} 
denote by X. 

We'll be consider any monoid as the small category with the one object. 
This exert influence on our terminology. In particular a right M-set X will be 
considered and denoted as a functor X : M°p — > Set (the value of X at the 
unique object will be denoted by X{M) or shortly X.) Morphisms of right M- 
sets are natural transformations. In this paper we consider a case, when pointed 
set X* is finite. Let us denote by X* a finite pointed set that consist of n + 2 
elements {xq, xi, . . . , x„, Let us assume that X^^ = {*}. 

Suppose that, we have the right pointed M{E,I)-set X*. Let us construct 
a category <^aU[M{E,I),X*], or shortly €a{*[X*], which objects are elements 
of pointed set X* and morphisms are triples {x, n, x') which x, x' G X* and /x S 
M{E,I) satisfying to x ■ fi = x' . We assume that the morphism (x, 1a/(_e,/)5 2;) 
is identical morphism of category itaU[M{E,I),X*], here Im{e,i) is identity 
element of monoid M{E, I). The composition of morphisms {x, n, x'), {x' , fi' , x") 
is a morphism of form {x, ^- fj,' , x"). Sometimes we denote this triples hy x ^ x'. 

By Ab we denote the category of abelian groups and homomorphisms. 

Let si/ he a small category. Denote by A^Z : £/ Ab, or shortly AZ, the 
functor which has constant values AZ(a) = Z at a G Ohs/ and AZ{a) — I1 at 
a G Mor jz/. 

For any functor F : ~* Ab, here is/ is a small category, denote by Ihn^ ^ 
values of the left satellites of the colimit lim'^ : Ab'^ Ab. It is well [7, Prop. 
3.3, Aplication 2] that there exists an isomorphism of left satellites of the colimit 
lim'^ : Ab"^ Ab and the functors i/„C^*(^,-)) : Ab"^ Ab. Since the 
category Ab'^ has enough projectives, these satellites are natural isomorphic to 
the left derived functor of lim'^ : Ab''^ Ab. Denote the values 77„('^, — )) 
of satellites at G Ab^ by hm^ F. 

1 Basic notions and definitions 

We've assume that, the set of generators of the monoid M {E, I) is finite (see In- 
troduction), hence this monoid M(E,I) satisfying to locally bounded condition 
Then for this monoids there are a following [2, Theorem 3.1] 

Theorem 1.1 LetM{E,I) be a free partially commutative monoid, X : M{E,I)°p 
Set is a right M{E,I)-set, T : €.<xU\M(E ,T),X\ Ab is a functor. Then the 
homology groups lim'^°^''^^'^^'^'^-*''^^ J- are isomorphic to the homology groups of 
the chain complex 

O^0^(^)/L 0^(,)^ H^)^... 

xGX {x,ei) (a;,eie2), ei<e2 

(ei,e2)e/ 
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H^)^ ^(x)-..., 

(£c,ei,...,e„_i), ei<e2 <...£„_ 1 (x,ei,...,e„), ei<e2<...,e„ 

(ei,ej)e/ (ei,ei)6-f 

n 

= (^(x • es,ei, . . . ,e;, . . . ,e„, ^ a; • 6^)3) - (x, d, . . . , e;, . . . , e„, g)^ 

From this theorem, in partially, we see that the homology of the M{E, I)-set 
can have a torsion (see [2, Example 3.2]). 

Example 1.1 Let M(E,I) be any free partially commutative monoid with the 
action over the set X — {xq, *} by the lows 

xq ■ e — *.e = *, 

for all e £ E. Let 1j[xq\ : CaU [ ^n ] Ab be a functor such that Z[a;o](xo) = Z 
and Z[a::o](*) = 0. By Theorem 
to the homology groups of the chain complex 



the groups lim'^"'*''''^''' Z[a;o] are isomorphic 



o^z^0z^ 



ei<e2 
(61,62)6/ 



wht 



z^ z 

6i<62<...<6„_i ei<e2<...<6„ 
(6i,6j)G/ (e,,ej)e/ 



d„(ei, . . . ,e„) = ^(-l)^+^(ei, . . . , e^, . . . , e„). 



Consequently, lim^"'*'-^'! Z[xa] = Hn^i{E,m) for all n ^ 2, here H.^{E,m) is 
homology groups of the simplicial schema (iJ,97l). 

In partially, let us assume that, the geometric realization of nonrelation graph 
of the monoid M(E,I) homeomorphic to the lens space S'^/lip, then we get 
following isomorphism lim^°'* ''^o 1 Z[xo] = Zp. 

The isomorphism of form ]im^°'''^°'z[xo] = SOT), where n ^ 2, can 

be generalized by following 

Theorem 1.2 Suppose that, we have the pointed set Xq — {xg, *} over the free 
partially commutative monoid M{E,I), then there is a following isomorphism 
for n ^ 1 

limS'"*[''*lz[.To] = Hn^i{E,m), 
here 971) is reduced homology of the simplicial schema (i?,9Jl). 
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Proof. For n ^ 2, this isomorphism follows from Example Suppose that, 
n ^ 1. Let us consider a following diagram 



ei<e2, (ei,e2)S/ 



. © Z 



di 



di 



■0 



•0 



here the top line is the chain complex for the M{E, I)-set X* with coefficients in 
the functor Z[a;o] (see Theorem |1.1[ ), and the lower line is augmentation complex 
for the simplicial schema, and for any vertex e of the (i?,37l), e(e) = 1. Let us 
remark that, for any e d E, we have di(e) — I. Thus, it is not hard to see, that, 
in dimension n ^ 0, the chain complex of the pointed AI(E,I)-set Xq, with 
coefficients in the functor Z[a;o], is isomorphic to the augmentation complex 
(^„_i(£', 3Jl), of the simplicial schema. It means that, there is a following 

isomorphism, for n ^ 1 



lim. 



Cat. 



iiE,m). 



Q.E.D. 



From this theorem we get following 

Corollary 1.3 The one- dimension homology of the pointed M{E,I)-set X* 
with coefficients in the Junctor 1j[xo] hasn't the torsion subgroups. 

Proof is trivial. 



Let us consider the monoid M{E, I) as the small category with the one 
object. In this case we can to find the homology of the partially commutative 
monoid M{E,I). Indeed, follow Theorem |1.1| we get (see j2( Example 4.1]) 

Example 1.2 Let M(E,I) be a free partially commutative monoid which acts 
on the one-point set X*_i = {X}. In this case by Theorem \E1\ the homology 
groups lini*^"^* I^-il ^j-g isomorphic to the homology of the chain complex 

e ei<e2 

(ei ,e2)e/ 

ei<e2<...e„_i ei<e2<...e„ 
(e,,ej)67 {ei,ej)Gl 

where 

dniei, . . . ,e„) = 0. 

Consequently, lun^'^'^'^^-^^ AZ ^ Z^^, hereps is the number of subsets {ei, . . . ,6^} C 
E consisting of mutually commutating generators. (The number of empty sub- 
sets po = 1.) 
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Now we'll introduce the following concept. Suppose that, we have the 
M{E,I)-set over the pointed set X*, we'll say that we have the M{E,I)-set 
over the pointed set X* with fulling action of the monoid M{E,I) iff for 
any Xp € X* and for all e, e' £ E, there are following equations Xp ■ e = Xp ■ e' 
(see figure [2|. In addition we'll also say, that the monoid M{E,I) acts fully 
over the X'. 





Figure 1: Here is shown actions of the monoid M{E,I) over the pointed set 
X* = {xo,xi,*}; from the left figure we have full action of the monoid, from 
the right figure the action of the monoid is not fully, because, for example, 

Xo- eiy^Xo- 62. 



2 The Homology groups of M{E, /)-sets with co- 
efficients in a functor Zfxo, . . . , x„] 

For any pointed M{E, I)-set X*, let us introduce a graph ^[M(£;, I),X*]. The 
set of nodes of a graphs 5^* [M{E, I),X*] consists of all elements {a;o, . . . , Xn, *} 
of the pointed set X*. For nodes Xp, Xq there exists one edge {xp,Xq) joining 
Xp to Xq, iff for all e € E there are equations of form Xp ■ e = Xq. A graph 
'^[M{E,I),X*] is a subgraph of the graph '^4M {E , I) , X*] which hasn't the 

set of edges of form * ^ * . 

For any pointed M{E,I)-set X*, let us introduce following conditions 

i) The monoid M{E,I) acts fully over the X*. 

ii) The graph '^^[M{E, I), X!^] is a rooting tree with the root in *. 
Suppose we have the partially commutative monoid M{E, I) with full action 

over the pointed set X* = {xq,xi, . . . ,Xn,*}, in other words, we have the 
M(£',/)-set X* with full action of the monoid M{E,I). Suppose we know the 
homology groups of the M{E, /)-set X* with full action of the monoid. Let us 
research the homology groups of the M(£',/)-set X*. 
Let us consider a functor 

Z[xo, ■■■,Xn] ■■ <^aU[{xo, ■■■,Xn, *}] ^ Ab 

A functor Z[a;o, . . . is defined on objects by formulas; Z[xo, . . . ,Xn]ixo) = 
1\xq, . . . ,Xr\(x\) — . . . = Z[a:o, • ■ • ,a;„](x„) — Z and it is zero in other objects, 
at morphisms of form * *, this functor is zero, and it is Iz in other morphisms. 
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Besides, let us introduce a following functor 

Z[*] : iZaU [{xo, ...,Xn,*}]^ Ab 

This functor is Z on object * and it is zero on other objects, further, on mor- 
phisms of form * A- this functor is 1^, and it is zero on other morphisms. 

Let us remark that, the category Cat* [X*_j] is full subcategory of the category 
£at.[X-]. 

Let us prove a following 

Lemma 2.1 Suppose that, we have the pointed M(E, I)-set X*, then there is 
a following isomorphism, for s ^ 1 

lini s "'A£„t^[x.]Z = hms "'Z[a;o, . . . , a;„J ® Imis A(r„t^[x!.jZ- 
Proof. From Theorem |1.1| it isn't hard to see that, 

Imis Ag|jt^[x« jZ = Imis " Z[*J = linis Z[*J. 

Let us consider a functor ^Ket : £at*[X*] ^aU[X*_i]. This functor takes all 
objects of the category £at* [X*] to one object of the category £at* [X*_-^\ , further, 
on morphisms of form [xp, e, Xq), here Xp ^ *, this functor is zero, and on other 
morphisms it is identical. It can easily be checked that the functor dXti is left 
inverse to inclusion functor 3nj : £at*[X*]^] C £at*[X*]. And since the functor 
*HeOnj : £at*[X*_]^] Cot* [AT* j^] is indicate functor, then the homomorphism 

*Hets3njs is indicated automorphism of the group limf °'''"^"^'z[*], for s ^ 1, 
and moreover there is a following isomorphism 

limf'"*''^*lAZ = Im3nj, ©Ker9lets. 
This completes the proof. 

Let us show that there is a following 

Proposition 2.2 Suppose that, we have the pointed M(E, I)-set, where the 
monoid M(E, I) acts fully over the X*, and assume that the graph '^[M{E, J), A*] 
is the rooting tree with the root in then there is a following isomorphism, for 
s ^ 1 

hni s " Z[xo,a;i, . . . , a;„J = I hms " Z[a:oJ I 

Proof. Let us consider the category £at*[A*]. From conditions i) - ii) it follows 
that, there exist x, x' G Ob (Cat* [A*], and for all e € E, there are a following 
equations x - e = x' , moreover there not exist x" S Ob Cat* [A*], that x" ■ e = x. 
Without loss of generality it can be assumed that x — Xn, and Xn-e — Xn^i for 
all e £ E. Then, it is easily shown that the category Cat* [{xq, . . . , Xn-i, *}] = 
Cat*[A*_;^] is full subcategory of the category Cat* [A*]. Let us denote by 
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Q[xn] the inclusion functor Q[xn] ■ £ot*[X*_^] C Cat*[X*]. Let us intro- 
duce a following functor P[xn] ■ Cat*[X*] £at*[X*_;^]. This functor we 
define in the following way; P[xn]{xn) = Xn-i, and on other objects this func- 
tor is indicated, further, on morphisms, we assume that P[a;„](a;„, e, a;„_i) = 
(a;„_i, 1m (E, I): Xn-i), on other morphisms this functor is indicated. We see that 
the functor P[a;ra] is left inverse to the inclusion functor (5[a;„]. And since the 
functor P[x„](5[a;„] : £at*[X*_^] itaU[X*_i] is indicated functor, thus, for 
s ^ 1, the homomorphism P5[a;n]Qs[a;n] is indicated automorphism of the group 

limf"*''^"~^'z[xo, • • • ,Xn], and moreover there is a following isomorphism, for 
7$ 1 

limf'''*'^"'z[xo, . . . ,Xn]= lniQs[xn] ® Kei Ps[xn]- 

It is obvious that Im(5s[a;„] limf"''^''^'"^^'z[a;o, ■ • • ,Xn\- Also, it is not hard to 

prove that Ker Ps[x„] = hnis °'''^^"''^""^'^'z[a;o, . . . , Xn] — lirn f ^'^°^Z\xo, . . . , a;„]. 

Further, from theorem |l.l| it follow that limf °'*''^""^'z[a;o, . . . , Xn] = limf'''*''^""^'z[ 

limf"^* ^'^°^Zi\xo, . . . ,Xn] = ]imf'''*'"^°'z[a;o]- Thus, we have a following isomor- 
phism 



Imi s " Z|xo, . . . , x„| — imis Z[xo, . . . , a;„_ij ® lims Z 



In other hand, in the same way, we'll have corresponding isomorphism for cat- 
egories £at*[X*_]^], £at*[X*_2] e.t.c. And finally, we'll have isomorphism, for 
s ^ 1 

limf'''*'"^"'z[a;o,a;i, . . . ,a;„] = (^linif"'" ^^°^Z[xo]j 

Q.E.D. 

The following theorem is our main result of this paper. 

Theorem 2.3 Suppose, we have the pointed M{E, I)-set X* — {xq, xi, . . . , Xn, 
which satisjaing conditions i) - ii), then there is a following isomorphism, for 

here Ps is the number of subsets {ei, . . . , e^} Q E consisting of mutually commu- 
tating generators, Hg-i ((-E,9Jt)) is reduced homology of the simplicial schema 

iE,m). 



Proof. Since, conditions i) ~ ii) are fulfilled, then from proposition 2.2 it follows 
that, we have a following isomorphism 



limf '*[^*1aZ = (limf '-[^'Izm)"^' ® lim 



In outher hand, from theorem |1.2| it follows that, there is a isomorphism, for 
s ^ 1 
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But, we already know (see Example 
completes the proof. 



1.21) that limf'"*''^*^'AZ Z^-^ This 



Example 2.1 Assume that we have the pointed M{E, I) -set X* — {xo,xi,X2,X3,*} 
with fulling action of the monoid M{E, I). This M{E, I) -set is shown in figure 

m 



X2 



Xo 



X3 




{e} ^ {e} 




Figure 2: Here we sketchy show full action of the monoid M{E,I) over the 
pointed set X*. We assume that e runs over all set E. 

Let us calculate the homology of this M{E, I)-set. Suppose that the geometric 
realization of the simplicial schema {E, is homeomorphic to a topology space 
V . Thus, from theorem\2.3\ we get the following isomorphism, for s ^ 1 



H,{X',)^{Hs^,{V))^®ZP 
From Theorem |2.3| we get a following 



Corollary 2.4 Suppose that, we have the pointed M(E, I)-set X* which satis- 
fying conditions i) - ii), then the integer one-dimension homology group of this 
M{E,I)-set hasn't torsion subgroup. 

Proof. The proof follows from Corollary |1.3| and Theorem |2.3[ 



From Theorem 2.3 follows that, different M(E,I)-sets can have isomorphic 
homology. Indeed, let us show this by following 

Example 2.2 In figure^ is shown different M{E, I)-sets. We assume that, 
the set E consist of s elements. But this different M{E, I)-sets have isomorphic 
homology. Indeed, let us denote the M{E,I)-set from left figure by £, and the 
M(E, I)-set from right figure, we denote by D\. Then, from Theorem 2.3 we 
get the following isomorphisms, for n ^ 1 



The null-dimension homology also isomorphic as M(E, I)-sets have common 
connected components. 
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Figure 3: Here is shown different actions of the monoid M{E, I) over the pointed 
set X* — {xo, Xi, 

Concluding remarks 

We've see that, different AI{E, /)-sets can have isomorphic homology groups. 
This means that, homology groups is not enough for research of topology's 
invariants of M(£^,/)-sets (asynchronous transition systems). Thus there arise 
a motivation for research of others objects of algebraic topology for pointed 
M {E, /)-sets. 
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